Dual-Augmented Lagrangian Method for Efficient Sparse Reconstruction
نویسندگان
چکیده
منابع مشابه
An Augmented Lagrangian Method for Sparse SAR Imaging
In this paper, we present a solution to the constrained l1-norm minimization problem for sparse SAR imaging. The techniques rely on the recent advances in the solution of optimization problems, based on the Augmented Lagrangian Methods (ALMs), namely the Alternating Direction Method of Multipliers. Here, we present an application of CSALSA (an ALM for constrained optimization problems) to SAR i...
متن کاملAn Efficient Augmented Lagrangian Method for Statistical X-Ray CT Image Reconstruction
Statistical iterative reconstruction (SIR) for X-ray computed tomography (CT) under the penalized weighted least-squares criteria can yield significant gains over conventional analytical reconstruction from the noisy measurement. However, due to the nonlinear expression of the objective function, most exiting algorithms related to the SIR unavoidably suffer from heavy computation load and slow ...
متن کاملA primal-dual augmented Lagrangian
Nonlinearly constrained optimization problems can be solved by minimizing a sequence of simpler unconstrained or linearly constrained subproblems. In this paper, we discuss the formulation of subproblems in which the objective is a primal-dual generalization of the Hestenes-Powell augmented Lagrangian function. This generalization has the crucial feature that it is minimized with respect to bot...
متن کاملAugmented Lagrangian Filter Method∗
We introduce a filter mechanism to force convergence for augmented Lagrangian methods for nonlinear programming. In contrast to traditional augmented Lagrangian methods, our approach does not require the use of forcing sequences that drive the first-order error to zero. Instead, we employ a filter to drive the optimality measures to zero. Our algorithm is flexible in the sense that it allows fo...
متن کاملAn augmented Lagrangian method for distributed optimization
We propose a novel distributed method for convex optimization problems with a certain separability structure. The method is based on the augmented Lagrangian framework. We analyze its convergence and provide an application to two network models, as well as to a two-stage stochastic optimization problem. The proposed method compares favorably to two augmented Lagrangian decomposition methods kno...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Signal Processing Letters
سال: 2009
ISSN: 1070-9908,1558-2361
DOI: 10.1109/lsp.2009.2030111